Percolation in networks with voids and bottlenecks.

نویسندگان

  • Amir Haji-Akbari
  • Robert M Ziff
چکیده

A general method is proposed for predicting the asymptotic percolation threshold of networks with bottlenecks, in the limit that the subnet mesh size goes to zero. The validity of this method is tested for bond percolation on filled checkerboard and "stack-of-triangle" lattices. Thresholds for the checkerboard lattices of different mesh sizes are estimated using the gradient percolation method, while for the triangular system they are found exactly using the triangle-triangle transformation. The values of the thresholds approach the asymptotic values of 0.64222 and 0.53993, respectively, as the mesh is made finer, consistent with a direct determination based upon the predicted critical corner-connection probability.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantitative Analysis of Voids in Percolating Structures in Two-Dimensional N-Body Simulations

We present in this paper a quantitative method for defining void size in large-scale structure based on percolation threshold density. Beginning with two-dimensional gravitational clustering simulations smoothed to the threshold of nonlinearity, we perform percolation analysis to determine the large scale structure. The resulting objective definition of voids has a natural scaling property, is ...

متن کامل

Shapes and Sizes of Voids in the Λ CDM Universe : Excursion Set Approach

We study the global distribution and morphology of dark matter voids in a ΛCDM universe using density fields generated by N-body simulations. Voids are defined as isolated regions of the low-density excursion set specified via density thresholds, the density thresholds being quantified by the corresponding filling factors, i.e., the fraction of the total volume in the excursion set. Our work en...

متن کامل

Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics

We survey recent results on wireless networks that are based on analogies with various branches of Physics. We address, among others, the problems of optimally arranging the flow of traffic in wireless sensor networks, finding minimum cost routes, performing load balancing, optimizing and analyzing cooperative transmissions, calculating the capacity, finding routes that avoid bottlenecks, and d...

متن کامل

INVITED ARTICLE Accessible volume in quenched-annealed mixtures of hard spheres: a geometric decomposition

Model systems in which fluid particles move in a disordered matrix of immobile obstacles have been found to be a reasonable representation of a colloidal fluid confined in a disordered porous medium. For systems consisting of hard-sphere particles, the obstacle matrix partitions the space available to the fluid particles into voids of finite volume (“traps”) and a percolating void that extends ...

متن کامل

Routing Hole Handling Techniques for Wireless Sensor Networks: A Review

A Wireless Sensor Network consists of several tiny devices which have the capability to sense and compute the environmental phenomenon. These sensor nodes are deployed in remote areas without any physical protections. A Wireless Sensor Network can have various types of anomalies due to some random deployment of nodes, obstruction and physical destructions. These anomalies can diminish the sensi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 79 2 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2009